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Amendments in the Claims 

1. (cancelled) 

2. (currently amended) Tho mothod of claim 1 A method for testing a field programmable 
gate array comprising: 

(a) applying a test pattern approximately simuhaneously to a first path under test in the 
field-programmable gate array and a second path under test in the field-programma ble gate array. 
wherein the first path under test and the second path under test have substantially the same 
propagation delays in a fault fi-ee circuit; 

(h) receiving a first output signal indicating that the test pattern has propagated through at 

least one of the first path under test and the second path under test; 

(c) receiving a second output signal that indicates the test pattern has propagated through 

each of the first path under test and the second path under test; 

(d) determining the interval between receiving the first output signal and the second 

output signal: and 

(e^ identifying a fault in at least one of the first path under test and the second path under 

test when the interval exceeds a threshold; md 
(f) causing an indication of the fault to be output. 

^wherein the determining the interval between the first output signal and the second output 

signal comprises: 

activating an oscillating signal after receiving the first output signal; 
deactivating the oscillating signal after receiving the second output signal; and 
counting the number of oscillation cycles occurring while the oscillating signal is active. 

Claims 3-7 (cancelled) 

8. (currently amended) Tho method of claim l A method for testing a field programmable 
gate array comprising: 

fa) applvmg a test pattern approximately simultaneously to a first path u nder test in the 

field-progra mmable ga te array and a second path under test in the field-programma ble gate array. 
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wherein the first path under test and the second path under test have substantially the same 
propagation delays in a fault free circuit; 

(h) receiying a first output signal indicating that the test pattern has propagated through at 

least one of the first path under test and the second path under test: 

(c) receiving a second output signal that indicates the test pattern has propagated through 

each of the first path under test and the second path under test; 

(d) determining the interval between receiving the first output signal and the second 

output signal; and 

(e) identifying a fault m at least one of the first path under test and the second path under 

test when the internal exceeds a threshold; and 

(f) causing an indication of the fault to be outp ut 

^wherein: 

the first path under test comprises a fast path; and 

the second path comprises a slow path. 

9. (currently amended) The method of claim 1 A method for testing a field programmable 
gate array comprising: 

(a) applying a test pattern approximately simultaneously to a first path under test in the 

field-programmable gate array and a second path under test in the field-programmable gate array, 
wherein the first path under test and the second path under test have substantially the same 
propagation delays in a fault free circuit; 

(h) receiving a first output signal indicating that the test pattern has propagated through at 

least one of the first path under test and the second path under test: 

(c) receiving a second output signal that indicates the test pattern has propagated through 

each of the first path under test and the second path under test: 

(d) determining the interval between receiving the first output signal and the second 

output signal; and 

(e) identifying a fault m at least one of the first path under test and the second path under 

test when the interval exceeds a threshold; and 



(f) causing an indication of the fault to be output. 
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wherein at least one of the first path under test and the second path under test comprises 

at least one programmable logic block (PLB) configured as an adder for computing the k-bit sum 
(S) of two k-bit inputs, A and B, and having a carry-m (Cin) and carry-out (Cout). 

10. (original) The method of claim 9, wherein: 

applying the test pattern comprises applying a raising transition at Cin and B and a 0 
vector at A; and 

receiving the fu-st and second output signals comprises receiving raising transition at 

Cout. 

1 1 . (original) The method of claim 9, wherein: 

applying the test pattern comprises applying a falling transition at Cin and B and a 1 

vector at A; and 

receiving the first and second signals comprises receiving a falling transition at Cout. 

12. (original) The method of claim 9, wherem: 

applying the test pattern comprises applying a raising transition at Cin, a 0 vector at A, 
and a 1 vector at B; and 

receiving the furst and second signals comprises receiving a falling transition at S. 

13. (cancelled) 

14. (currently amended) Tho nyntem of claim 13 A svstem for testing a field programmable 
gate array comprising: 

an input: 

a first path under test in the field-programmable gate array, the first path under test in 

communication with the input; 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test: and 

US2000 10590155.1 



Application Serial No. 1 0/5 1 6,583 Attorney Docket No. 46872/308797 

Filed: March 24, 2005 Page 5 of 12 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propaRates through the first path 
under test and the second path imder test 

^wherein the output response analyzer comprises: 

an oscillator; and 

a counter in communication with the oscillator. 

15. (original) The system of claim 14, wherein the oscillator comprises: 

an NAND gate in communication with the first path under test; 

a first OR gate in communication with the second path under test; and 

a second OR gate in communication with the NAND gate and the first OR gate. 

16. (original) The system of claim 14, wherein the oscillator comprises: 

an OR gate in communication with the first path under test; 

a first NAND gate in communication with the second path under test; and 

a second NAND gate in commxmication with the OR gate and the first NAND gate. 

Claims 17-18 (cancelled). 

19. (currently amended) The system of claim 18 A system for testing a field programmable 

gate array comprising: 
an input; 

a first path under test in the field-programmable gate array, the first path under test in 

communication with the inp ut; 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test; and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propagates through the first path 
under test and the second path under test, 
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wherein each of the first path under test and the second path under test comprises at least 

one lookup table (LUT) and where each LUT is configured to produce a transition when the 
input of the LUT changes to a specified target address, and 

^wherein the LUT contents of the target address comprises a 1 and the LUT contents of all 

other addresses comprise a 0. 

20. (currently amended) Tho system of claim IS A system for testing a field programmable 
gate array comprising: 

an input: 

a first path under test in the field-programmable gate array, the first path under test in 

communication with the input: 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 

substantially the same as the first path under test: and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interyal between the time a data signal propagates through the first path 
under test and the second path under test 

wherein each of the first path under test and the second path under test comprises at least 

one lookup table (LUT) and where each LUT is configured to produce a transition when the 

input of the LUT changes to a specified target address, and 

^wherein the LUT contents of the target address comprises a 0 and the LUT contents of 

the all other addresses comprise a 1. 

21. (cancelled) 

22. (currently amended) The syst e m of claim 21 A system for testing a field programmable 
gate array comprising: 

an input: 

a first path under test in the field-programmable gate array, the first path under test in 

commimication with the input: 
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a second path under test in the field-programmable gate arra v. the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test: and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propag ates through the first path 
under test and the second path under test 

wherein each of the first path under test and the second path under test comprises at least 

one lookup table (LUT) and where each LUT is configured to produce a tran sition when the 
input of the LUT changes to a specified target address, 

wherein neither of the first path under test md the second path under tes t comprises a 

flip-flop, and 

wherein each LUT comprises k inputs and each of the first path under test and second 
path under test comprises consecutive groups of 2k pairs of LUT's, wherein each of the groups 
comprises the same configuration and each pair comprises a different target address. 

23. (currently amended) The nyntcm of claim 13 A system for testing a field programmable 
gate array comprising: 
an input; 

a first path imder test in the field-programmable gate arrav. the first path under test in 

communication with the input; 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test; and 

an output response analyzer in communication with the first path and the secon d path and 

operable to determine an interval between the time a data signal propag ates through the first path 
under test and the second path under test, 

^wherein each of the first path under test and the second path under test comprises: 

a first programmable logic block configured as an adder for computing the k-bit sum (S) 
of two k-bit inputs, A and B, and having a carry-in (Cin) and carry-out (Cout). 
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24. (original) The system of claim 23, wherein the output response analyzer is connected to the 
Cout output. 

25. (original) The system of claim 23, further comprising a second programmable logic block 
configured identically to the jBrst programmable logic block, wherein the Cin input of the second 
programmable logic block is connected to the B and Cout outputs of the first programmable 
logic block. 

26. (original) The system of claim 23, wherein the output response analyzer is connected to the 
S output. 

27. (original) The system of claim 23, further comprising a second programmable logic block 

configured identically to the first programmable logic block, wherein the A input of the second 
programmable logic block is connected to the S output of the first programmable logic block. 

28. (original) The system of claim 23, fiirther comprising: 

a third programmable logic block configured identically to the first programmable logic 
block, wherein the Cin input of the third programmable logic block is connected to the Cout 
output of the second programmable logic block; and 

a fourth programmable logic block configured identically to the first programmable logic 
block, wherein the A input of the third programmable logic block is connected to the S output of 
the third programmable logic block 

29. (original) The system of claim 23, further comprising: 

a second programmable logic block configured identically to the first programmable 
logic block, wherein the Cin input of the second programmable logic block is connected to the 
Cout output of the first programmable logic block; 

a third programmable logic block configured identically to the first programmable logic 
block, wherein the A input of the third programmable logic block is connected to the S output of 
the second programmable logic block; and 
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a fourth programmable logic block configured identically to the first programmable logic 
block, wherein the Cin input of the fourth programmable logic block is connected to the Cout 
output of the third programmable logic block 

Claims 30-31 (cancelled) 

32. (currently amended) The r.yatom of claim 13 A system for testing a field programmable 
gate array comprising: 

an input; 

a first path under test in the field-programmable gate array, the first path under test in 

commimication with the input: 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test; and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propagates through the first path 
under test and the second path under test. 

^wherein each path imder test comprises a horizontal segments contained in a H-STAR 

and a vertical segment contained in a V-STAR, and fiorther comprising a configurable 
interconnect point configured at the intersection of the V-STAR and the H-STAR connecting the 

said horizontal and vertical segments. 

33. (original) The system of claim 32, wherein the test pattern generator drives the horizontal 
segment and the output response analyzer observes the vertical segment of the paths under test. 

34. (currently amended) A system for delay-fault testing of an FPGA, wherein the FPGA 
under test comprises a plurality of parallel vertical self-testing areas (V-STAR' s), and each V- 
STAR comprises; the delay fault testing system of claun 13 

an input: 

a first path under test in the field-programmable gate array, the first path under test in 

communication with the input: 
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a second path under test in the field-proRrammable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test; and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propagates through the first path 
under test and the second path under test. 

35. (currently amended) A system for delay-fault testing of an FPGA, wherein the FPGA 
under test comprises a plurality of parallel yertical self-testing areas (H-STAR's), and each H- 
STAR comprises! the delay fault testing syatom of claim 13 
an input: 

a first path under test in the field-programmable gate array, the first path under test in 

communication with the input: 

a second path under test in the field-programmable gate array, the second path in 

communication with the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test: and 

an output response analyzer in communication with the first path and the second path and 

operable to determine an interval between the time a data signal propagates through the first path 
under test and the second path under test. 
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